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ON THE EXPONENT OF DISTRIBUTION OF THE TERNARY DIVISOR 

FUNCTION 

ETIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL 

Abstract. We show that the exponent of distribution of the ternary divisor function da in arith- 
metic progressions to prime moduli is at least 1/2 + 1/46, improving results of Heath-Brown and 

(^ • Friedlander-Iwaniec. Furthermore, when averaging over a fixed residue class, we prove that this 

rvj ' exponent is increased to 1/2 -I- 1/34. 

U 

< 

1. Introduction and statement of the main results 

For any positive integer k ^ 1, we denote by dk the k-iold divisor function: for n a positive 
integer, dk{n) is the number of solutions of the equation 

n = ni...nfc, 



C^ 



:^ 

(— I ' where the ni are positive integers. The purpose of this paper is to investigate the exponent of 

distribution of the ternary divisor function ^3 in arithmetic progressions. More generahy, we will 
say that a real number > is an exponent of distribution for d^ restricted to a set Q of moduli 
if, for any e > 0, for any q e Q with q ^ x®""^ and any residue class a mod q with (a, q) = I, we 
have a uniform asymptotic formula 

Q^ ' n=a mod g ^^^' {n,q) = l ^ ' 

cn ■ for any A > and x ^ 2, the implied constant depending on A and e only. If Q contains all positive 

Tlj" ! integers, we speak only of exponent of distribution. 

C3 ' It is widely believed = 1 is an exponent of distribution for all k. This fact, if true, has deep 

consequences on our understanding of the distribution of primes in arithmetic progressions to very 
large moduli, going beyond the direct reach of the Generalized Riemann Hypothesis. It is therefore 
not surprising that this problem has been studied extensively, and that it is especially relevant to 

/\ . obtain an exponent of distribution Q > 1/2, since this goes beyond the techniques involving the 

Bombieri-Vinogradov Theorem. 

As a consequence of the combinatorial structure of d^ (essentially by Dirichlet's hyperbola method 
in dimension k), one instantly deduces that = 1/k is an exponent of distribution for d^, in 
particular = 1 for k = 1. It was noted by Linnik and Selberg that for k = 2 (the classical divisor 
function), a fairly direct application of Weil's bound for Kloosterman sums yields = 2/3. 

The only other case for which an exponent of distribution greater than 1/2 is known is for ^3: 
in their groundbreaking paper, Friedlander and Iwaniec [9], showed that = 1/2 -I- 1/230 is an 
exponent of distribution, a value later improved by Heath-Brown to = 1/2 -I- 1/82 |10] . The 
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proof of these two results use deep applications of Deligne's proof of the Riemann Hypothesis for 
algebraic varieties over finite fields. Our main result is a further, rather significant, improvement 
in the case of prime moduli. 

Theorem 1.1. The value B = 1/2 + 1/46 is an exponent of distribution for the divisor function d^ 
restricted to prime moduli. 

It is certainly possible to extend our arguments to composite moduli. This would require some 
generalization of our main tools, which are general estimates for sums of trace functions over finite 
fields twisted by Fourier coefficients of Eisenstein series (see Theorem 13.11 below) . 

1.1. Distribution on average. In applications, estimates like (jl.ip are often required only on 
average over moduli q ^ Q and it is no surprise that sometimes these become available for Q = x^ 
and 9 larger than the known exponents of distribution. For instance, since the function dk is 
multiplicative, the large sieve inequality implies that (jl.ip holds on average for any 9 < 1/2 (see, 
e.g, |12j or |i4j). Concerning ^3, Heath-Brown [lOi Theorem 2] proved the following result (in a 
slightly stronger form): 



/ 40 I ^ 7 ^ 

0(X5T+^QT7 



> max max > d'i(n) -— > d-i(n) 

^^ y^x (a,g) = ll ^ ^^ ^ ^{q) ^ ""^ ' 

q^Q n=amodq r\j/ ^^^^^^i 

which shows that (II. ip holds on average for q ^ X2i^^. 

Although we can not improve this (on average over prime moduli), we are able to improve 
Theorem 11.11 for d^ on average over prime moduli in a single residue class n = a (mod q) , where 
a =1= is fixed. 

Theorem 1.2. For every non-zero integer a, for every e > and for every A > 0, we have 

y I y dsin)-^ y d^{n) =o(-—^ 

a I ^. ^il) , . V logxV 

9_g n=a mod q ^^^' (n,g) = l ^ ^ ^ 

q prtme,q^a ^ 

where the implied constant only depends on (o. A, e) . 

Remark 1.3. It is implicit from our proof and from the results of [T] on which it is based that this 
estimate holds uniformly for 1 ^ |a| ^ x , for some (5 > depending on e. 

1.2. Remarks on the proofs. The proof of Theorem 1 1 . 1 1 builds on two main ingredients devel- 
opped in [7] and [8j: 

(1) A systematic exploitation of the spectral theory of modular forms; for instance, although 
our most important estimate involves only the divisor function, its proof passes through the 
full spectrum of the congruence subgroup V^^q) a SL2(Z); 

(2) The formalism of "Frobenius trace" functions modulo a prime, like the Kloosterman sums 
a ^^ S{a, l;p): such functions are considered as fundamental building blocks in estimates, 
and not necessarily "opened" too quickly as exponential sums. 

The outcome are two different estimates (Theorems 13.11 and 13. 2p which are applied through a 
simple combinatorial decomposition of the main sum (compare, e.g., Section [5.31 with |10t §7]). 

The proof of Theorem 11.21 combine these estimates with the "Kloostermaniac" techniques pio- 
neered by Deshouillers and Iwaniec and pursued with great success by Bombieri, Fouvry, Friedlander 
and Iwaniec to study primes in large arithmetic progressions. 
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1.3. Notation. We denote e(z) 



„2itTZ 



for z e C For n ^ 1 and for an integrable function 



w 



C, we denote by 



w{0= f w{t)e{-(t,0)dt 



its Fourier transform, where (•, •) is the standard inner product on M". 

If g ^ 1 is a positive integer and ii K : Z — > C is a periodic function with period q, its Fourier 
transform is the periodic function K of period q defined on Z by 



K{n) 



^X'<Mt 



V^h 



mod g 



(note the minor inconsistency of sign choices). We have K(n) = K{—n) for ah integer n. 

Given a prime p and a residue class a invertible modulo p, we denote by a the inverse of a modulo 
p. For a prime p and an integer a, the normalized hyper-Kloosterman sum 'K\k{a;p) is given by 

1 V^ V^ /Xl + • • • + Xfc' 



Kl/c(a;p) : = 



S S 



P xi,...,x^. mod p 

xi---xii=a mod p 



(XX 



p 



The notation q ^ Q means Q < q ^ 2Q, and f{x) = 0{g{x)) for x e X is synonymous with 
f{x) « g{x) for X e X. 

2. Summation formulas 

2.1. Poisson summation formula. We recall a form of the Poisson summation formula in arith- 
metic progressions: 

Lemma 2.1. For any positive integer q ^ 1, any function K defined on integers and q-periodic, 
and any smooth function V compactly supported on R, we have 

'rW' 

q 

and in particular 

n=a mod q ^ m ^ ^ 

2.2. The tempered Voronoi summation formula. We will also make crucial use of a general 
(soft) version of the classical summation formula of Voronoi for the divisor function d2, which goes 
back to Deshouillers and Iwaniec [3, Lemma 9.2]. This formula is called the tempered Voronoi 
summation formula in ^11^ Prop. 4.11], and amounts essentially to an application of the Poisson 
formula in two variables (x, y) to a function depending on the product xy. 

We define the Voronoi transform K of a. p-periodic function K : Z — > C by 



2 K{n)V{n) = ^2^(m)i/ 



n^l 



K{n) 






In other words, we have 



K{n) 



Vp 



2 Kih 



1 e 



hih2=n 



K{0) 



Vp 



if pf n. 



if p I n. 



Proposition 2.2 (Tempered Voronoi formula modulo primes). Let p be a prime number, let K : 
Z — > C be a p-periodic function, and let G be a smooth function on M? with compact support. We 
have ^ 

V K(mn)G(m,n) = — — V G(m, n) + - V ^(mn)(5( — , - 
m,neZ ^ '■ m,neZ '■ m,n '■ ^ 

Proof. We have the discrete inversion formula 

K{ran) = \m + ^ ^ k{h)e(-^, 



and then for any integer a coprime to p, the tempered Voronoi formula of [111 Prop. 4.11] gives 



™,neZ ■ P ' PmT^Z ^P P' ^ P 

SO that the result follows by multiplying this by K{—a), summing over {a,p) = 1. D 

2.3. The combined formula. We now combine the Poisson formula and the Voronoi formula to 
give a general transformation formula for three-variable sums. 

Corollary 2.3 (Poisson- Voronoi formula). Let V = (Vi, V2, V3) where Vi are smooth functions with 
compact support in ]0, -|-a3[. Let p be a prime number, and let K be a p-periodic function on Z, 
supported on integers coprime to p. Define 

S{V;p,K)= ^ Vi{mi)V2{m2)V3{m3)K{mim2m3). 

mi, 7742, m,3 3=1 



We then have 
where 



S{V-p,K) = A + B + C + D 
A = :^2 S 2^1 ("^1)^2(^2)^3(^3) 

p\mim2 

A'(0) 



.i,m25 
pfna 



po/z i^ .^J ^j \ p 

mi,m2^1 



D = ^SSS^.(^)f^^(^)i>3(f)^(«...."3). 

nin2+0 
p\n3 

K{x,n) = ^ 2 K{ny)Khixy;p). (2.1) 

In the sums above, 7711,7712,^-3 run over integers ^ 1, with additional conditions, while nl,7^2,?^3 
run over all integers in Z. 
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with 



Proof. We start by applying the Poisson formula (Lemma I2.ip to the variable ms- Denoting by 
713 e Z the dual Fourier variable, we isolate the terms with 77,3 = mod p and obtain 

(mim2,p)=l 
n3=0 mod p 

^ (mim2,p) = l 
("3,P)=1 

where rfTpm^ is the multiplicative inverse of mim2 modulo p. 

We use again the Poisson formula to transform backward the first sum, and get 



2 ^3p)=2^3(n3)= 21/3(^3) 



• p 
n3=0 mod p ■•o ■■•c 

SO that this first term is equal to the quantity A of the statement. 

We now consider the second sum, which we denote T,(y;p, K). We apply the tempered Voronoi 
summation formula of Proposition 12.21 to the sum over m-i and 7712, and to the function 

771 1-^ L(m, 77,3) = ir(?7-37fi) for p\m, 

extended by to the m divisible by p. Denoting by L and L the corresponding transforms with 
respect to the variable 777 when 773 is fixed, we note that 



£(0,773) = ^ 2 K{x) = -^K{0) (2.2) 



for every 773 coprime to p, since K(0) = by assumption. 
Thus we obtain 

Y.{y-p,K) = Si(F;p,/^) + S2(F;p,ir) 
where 



Si(F;p,i^) = -^ 2 S 2^i("^i)^2(m2)y3(- 



Pt"3 

and 



732 ^. ^ p / 



= B, 



-=(^-.^o^J^E*>3(?){£(o,n3)SEM^)*^K7) 

SS^.(v)^^(if)^("'"-"'' 



p\n3 ni7i2=0 



nin2=t=0 

A straightforward computation shows that 



L{x,ns) = -p 2 k{n3y)Kh{xy;p) = K{x,n3) 



In particular, we have 



1(0,773) = -^ 2 ^(y) 



L(0,773) 



^.ii ^ 



so, by ()2.2p . the first term in Ti2{V;p,K) is 

^ n2 ^ rii ^ p\n-i ^ 

while the remaining contribution is the quantity D. D 

In this paper, we will only need the following case of these transformations: 
Lemma 2.4. Let p be a prime, let a be an invertible residue class modulo p, and let, for n integer 

K{n) = 5a{n). 
Then, for every n not divisible by p and for every x, we have the equality 

K(x,n) = — Kl^ianxip). 

Proof. Obviously, we have K{x) = —i=e{ax/p), and the result then follows from the definition ()2.ip 
after opening the Kloosterman sum. D 

3. Results on trace functions 

The key new input to the present paper is the application of a special case of the following very 
general theorem concerning algebraic trace functions summed against the divisor functions. 

Theorem 3.1 (Divisor twists of trace functions). Let p be a prime number, and let K be the trace 
function of an i-adic middle- extension sheaf T, pointwise of weight 0, on the affine line over ¥p. 
Assume that T is geometrically irreducible and is not geometrically isomorphic to an Artin-Schreier 
sheaf associated to an additive character modulo p. 

Let Q ^ 1 and let V,W be smooth test functions, compactly supported in [1/2,2], such that, for 
^ > 0, one has 

^iy(i)(^)^ ^iW^^\0«Q^, (3-1) 

for all integer j ^ 0, with implicit constants that depend on j. For any Mi,M2 ^ 1, we have 



2 ^(^^-^H^H^)«Q^M' 



^VV^ 



.-..,- -....- . M1M2 

mi ,7712 3=1 

for any rj < 1/8. The implicit constant depends only on rj, on the implicit constants in (|3.ip and 
on the conductor of J^. 

This is Theorem 1.15 in f8], which depends essentially on methods of [7], to which we refer for 
more details and definitions concerning trace functions. For the purpose of this paper, it is sufficient 
to know that for any k ^ 2, any prime p and heF^ , the functions given by 

K{a) = (-1)^-1 Klfe(a/i;p), for a e Fp^ K{0) = {-!)'' p-C"-^)/^ (3.2) 

are trace functions associated to geometrically irreducible sheaves J^k,h of rank k with conductor 
bounded by a constant C^ depending only on k, which is proved in [7, Prop. 10.3]. In fact, only 
the case k = 3 will be used. 

Another general result is the following estimate for general "type ///" sums, which follows from 
our results in [8]. In the context of the function ^3, the corresponding trick of grouping variables 
appears in the work of Heath-Brown (see |10l p. 42-43], where previous occurrences in work of 
Yiih is mentioned). 
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Theorem 3.2. Letp be a prime, and let K be the trace function of an i-adic middle- extension sheaf 
J-, pointwise of weight 0, on the affine line over ¥p. Asswne that T is geometrically irreducible 
and is not geometrically isomorphic to a tensor product of an Artin-Schreier sheaf associated to an 
additive character modulo p and a multiplicative Kummer sheaf. 

For any complex coefficients (a(n))|„|^jvi; (/5('^))|n|!£Af2' (7('^))|rj|!£Af3 ™^^ modulus less than 1 
and any e > 0, we have 



Yj Yj l]«("l)/'("2)7('^3)^("l?^2ra3) 



l^\ni\^Ni 
Pt"3 

« {\ogpf'^{NiN2N^f^+'-(^ ^^^^^ + N1N2 + N3^y \ 

where the implied constant depends only on e > and polynomially on cond( J-") . 

Proof. After elementary dyadic subdivisions (and summing over the separate signs), we see that it 
is enough to apply [8', Th. 1.16 (1)] with the choices 

M = iVs, N = N1N2, 

am = l{rn), /3„ = (a * /3)(n) 

where * is the Dirichlet convolution. The bound we derive from [8] is 

1 pV4(logp)l/2 



(2l7MI')'^'(2]l(«*/3)(n)|')'^'(iViiV2iV3)'/'(4; 



^pV4 y]^ ^/N]N^ 

and one checks easily that this implies the statement above. D 

Again we will only need to know that we can apply this to the functions K above. 

4. Preliminary reductions 

In this section, we will set up the proof of Theorem I l.H in a way very similar to the preliminaries 
in [9] and [TO]. The notational conventions that we introduce here will be valid throughout the 
remainder of the paper. 

In ^3] and in ^ the letter q is reserved to denote a prime number, x ^ 1 is a real number, and 
we denote £ = log 2x for simplicity. We define 



S{x;q,a):= ^ d^in) = ^ 



?i=a mod q m\in2m^^a mod q 

n^x mim2m3^x 



where a is some integer coprime with q, and 

S*{x;q):= Yi ^3(n), S{x) = ^^ M^) 



n^x n^x 

{n,q)=l 



If g < x^'^^^, we have (jl.ip trivially. Hence we can assume that 



1 99 

xToo ^ g ^ xioo. (4.1) 



Since q is prime, this assumption (j4.ip implies 



S*{x;q) = S{x)+0,{xToo+'), (4.2) 
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for every e > 0. Moreover, S{x) is of size -^xC?^ and hence Theorem 1 1 . 1 1 will follow if we prove that, 
for any Q < 1/2 + 1/46, we have 

S{x-q,a) = -S{x)+0(^-^), (4.3) 

for any ^ > 0, uniformly for a not divisible by q such that x^'^^^ ^ q ^ x^, the implied constant 
depending on 9 and A. 

We will need to make the three variables mi,m2 and 777.3 independent and smooth. For this 
purpose, we use a smooth partition of unity, which is given by the following lemma (see |5i Lemme 
2] for instance). 

Lemma 4.1. For every A > 1, there exists a sequence (6£,a)£>o of smooth functions with support 
included in [A , A^^], such that 

00 
Y^hAiO = '^ for all C>1, 

and 

41(0 «u C'^^'^i^ - '^y, for all^^l and u ^ 0. (4.4) 

We take A slightly larger than 1, namely 

A = 1 + £-^ 

for some parameter B ^ 1. 

From now on, we denote by Mj, 1 ^ 7 ^ 3, some parameters of the form 

Mi = A^ = (1 + C-y, (4.5) 

where £ ^ is an integer. For such a variable Mi = A , we define 

Vi{t) = be,A{t), (4.6) 

where bi^/^ are the functions given by Lemma l4.1[ Thus, the derivatives of Vi satisfy 

V}''\t)«,t--C^\ (4.7) 

The bound (|4.7p implies the classical fact that Vi{S,) decays quickly, namely 

for all integers z/ ^ and ^ =1= 0. 

For M = (Mi,M2,M3), we can now consider the smooth sums 

S{M;q,a)= ^ S 2 ^i("ii)^2(m2)y3(7773), (4.9) 

raiTn2ms=a mod q 

and 

S{M) =22 T^yii^i)V2im2)V3{ms). (4.10) 

mi, 1712, mg 

Our preparation for Theorem 11.11 is given by the following lemma: 
Lemma 4.2. For any A > 0, we can select B ^ 1 such that 

Six, q; a) - -S{x) = V (s{M; q, a) - -S{M)) + Ogiq-^xC-"^), 

where M = (Mi,M2,M3) runs over triples of Mi as above such that 

xC'^ ^ M1M2M3 ^ X. (4.11) 



Proof. Using the partition of unity above, we have 

S{x;q,a)= J] 1] 1] SiM-q,a) + o(^ J] dsW) 

M=(Mi,M2,M3) xtiniixA^ 

n=a mod q 

= SSS S{M;q,a)+Oixq-'C^-^), (4.12) 

M=(Afi,M2,M3) 

where the sum ranges over all the triples M = (Mi, M2, M3) of the form above such that M1M2M3 ^ 
X, and the bound on the error term is based on a classical estimate for the sum of the divisor function 
in arithmetic progressions, restricted to an interval (see [13^ Th. 2] for instance). 

Similarly, the contribution to this sum of the triples {Mi, M2, M3) satisfying M1M2M3 ^ xC^ 
satisfies 

2 2 2 S{M;q,a) ^ ^ ^3(n) « xq-'C''-''. (4.13) 

n=a mod q 

Thus by selecting B = B{A) large enough in (j4.12p and (j4.13p . we get 

S{x- g, a) = 2 2 S '^(^' 9' «) + Oixq-'C-""), 

(Mi,M2,M3) 

where the sum is over the triples (Mi,M2,M3) such that ()4.1ip holds. A similar result holds for 
the sum S{x), and gives the result. D 

Due to the symmetry of the problem, it is natural to introduce the following condition 

M3 ^ M2 ^ Ml. (4.14) 

Since the number of triples M satisfying (j4.1ip with Mj of the form (|4.5p is « C^^^^, Lemma 



2] shows that (j4.3p (and hence Theorem II. ip will follow if we can show that for any 9 < 1/2 + 1/46 
and ^ > 0, we have 

S(M; q, a) = -S{M) + Oe{q'^x£-^), (4.15) 

q 

uniformly for all triples M = {Mi,M2,M^) satisfying (j4.1ip . (j4.14p and (j4.5p and for all integers 
a coprime with q satisfying xTm ^ q ^ x^. The proof of this is the object of the next section. 

5. Conclusion of the proof of Theorem 11.11 

The first two subsections below establish estimates for S{M; q, a) which are non-trivial in two 
different ranges, depending on the sizes of Mi, M2, M3. In the last subsection, we combine them 
to derive (|4.15p . 

In order to present cleanly the two cases, we introduce the parameters k and /Uj defined by 

g = x" and Mj = x^' for 1 ^ i ^ 3, (5.1) 

so that K, and /ij satisfy 

1/100 ^ K ^ 99/100, 
and 

1 " ^^^ ^ /Ul + /i2 + /is ^ 1, Ai3 ^ /^2 ^ Ml ^ 0, (5.2) 

as a consequence of (14. ip . ()4.1ip and (I4.14p . We also remind the reader that q denotes a prime 
number. 
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5.1. Applying the combined summation formula. We apply the combined summation for- 
mula of Corollary 12.31 to S{M; q, a), which is of the form treated there with K{n) the characteristic 
function of the residue class a mod q. We then have 

and, for {q.,n) = 1, 

~ K\:i{anx;q) 
K{x,n) = , 

by Lemma 12.41 We therefore get the equality 

S{M;q,a) = k + B + C + D, (5.3) 

as in Corollary 12.31 ai^d we proceed to handle these four terms. 
First of all, we have 

A=-S 2 2^i("^i)^2(m2)F3(m3) = -S(M) + 0(4), (5.4) 

{mim2,q)=l 

which represents the desired main term. We will now find conditions which ensure that B, C and 
D are small. We will use the inequality 

Viit) « M„ (5.5) 

several times (see ()4.8j) ). 



First, we have 



B = -is S Y.^i{^^)^2{m,)%{^), (5.6) 



mi,m2,'^3 
(n3,q) = l 

and by applying twice Lemma 12.11 we get 

(n3,q) = l ^ na ^ glng ^ 

= q Yj V^{t) -Y,yz{t) « M^, (5.7) 

t=0 mod q t 

by the properties of the function V3. Inserting this bound in (|5.6|) and combining with (j4.1ip . we 
deduce 

B « q-'^x. (5.8) 

Similarly, using the definition 

C-i{^i(0)2v^.P)+y.(0)2^i(^)-W)W)}x 2 F3(^), 

a computation similar to ()5.7p leads to 

C « g~2x. (5.9) 

We must now only deal with D. By Lemma 12.41 ^6 can write 

nin2+0 
(n3,g) = l 

For fixed n^, the sum over rii and n2 can be handled using Theorem 13. H according to the remark 
after ()3.2p . except that the Fourier transforms of the functions Vi are not compactly supported. To 

10 



handle this minor difficulty, we use again a partition of unity. Precisely, we apply Lemma 14.11 with 
parameter A = 2, deriving a decomposition 



D=is^w 



^ N 
where N runs over triples TV = {Ni,N2,N^), Ni are integers of the form 2^ for some £ ^ 0, and 

^(^) =2 H J]{Vi{—)Wi{ni)^ (V2(— )vF2(n2)) (v3[—)w3im)^Kh{anin2n3;q) 

nin2+o Q q q 

where Wj{t) = 6^,2(^)5 a smooth function supported in [Nj/2,Nj]. 

The inequality (|4.8p implies that the coefficients n^ 1-^ Vi{ni/q) decay quickly as soon as 

ni> N, = qMr^xi, 

where 77 > is arbitrary small. Thus we get 

D = i 2 -^im+O.ix-'). (5.10) 

^ N 

The sum over AT contains « C^ terms. By this remark and by the relations (|4.ip . (|5.3p . (j5.4p . 
(j5.8p . (|5.9p and (jS.lOp . we see that it is enough (in order to prove (|4.15p ) to show that 

V{N) «,,A qxC'^, (5.11) 

for all e > 0, all ^ > 0, all M satisfying ([5T]) and ([O]) . all TV, ^ Ni and all q = x'^ where 
1/100 ^ K ^ 12/23 - e. 

We apply Theorem 13.11 to the sum over (ni,n2) in T>{N). This means that, in that result, we 
take parameters 

(Ml, M2) = (iVi, iVa), i^(n) = Kl3(an3n; q) 

V{x) = M^^Vi{xNi/q)Wi{xNi), W{x) = M^^V2{xN2/q)W2{xN2), 

which ensure that (13. ip holds with Q = x^^, and we must multiply the resulting bound by M1M2. 
Since, in addition, we have already observed that the conductor of n >— > KI3 (ansn; q) is bounded by 
an absolute constant, we obtain the upper bound 



V{N) «^ M1M2M3N1N2N3 [I + j^J q 

after applying Theorem 13.11 and summing trivially over ns. 

This bound is worst when Ni = Ni = qM^ x^. Hence, using ()5.2p . this implies 

It follows easily that (j5.1ip is satisfied as soon as 

c 11 

K ^ 4r/ and /is ^ —-k - 1 + 14r/. (5-12) 

15 4 

This is our first estimate. 
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5.2. Grouping variables. In the totally symmetric situation where 

Ail = /^2 = /i3 = 1/3 

the inequalities ()5.12p are very restrictive and do not allow to extend the value of the exponent of 
distribution beyond 1/2. Instead, we use Theorem 13.21 (which builds on the construction of a long 
variable by grouping two short ones). 
We obtain (see again (j5.5p ) 



V{N) «^ {MiM2M^){NiN2N^)^[q-2NiN2N^ + N1N2 + q^N^yx'^. 

The right-hand side is a non-decreasing function of the parameters Ni ^ Ni, and it leads to 

V{N) «^ X ■ {q^/x)Uq-^{q^/x) + M^{q^/x) + q^ M^A^ x^^ 



/ 11 si 9 1 -i\ c„ 

« {q~ + q^M^ + q^x2M^ 2 jg^&r,^ 

This implies that (15. lip is also satisfied when we have 

4 5 , , 

K^--r], -K ~ 1 + 12r/ ^ ^3 ^ 2 - 3k - 12rj. (5.13) 

5.3. End of the proof of Theorem 11.11 For the final step, we combine the results of the last 
two subsections. Choosing ij = e/10 for e > very small, we see that whenever 

KS^l/2 + 1/46 - e, 

we have 

11 

— K -1 + Ur] ^2-3k- 12r/. 



Looking at the conditions in (|5.12p and (|5.13p . we see that the bound (|5.1ip holds provided that 
But by (|5.2p . we have 



5 
fi3> -K-1 + 2e. 



1 BlogC 5 

Ai3 ^ T— ^ -K - 1 -h 2e 

^^3 3£ 2 

for X large enough. This completes the proof of Theorem ll.il 

Remark 5.1. The exponent 1/2 -I- 1/46 is best possible using only the conditions (j5.12p and (j5.13p 
that arise from Theorem 13.11 and Theorem 13. 2p . Indeed, neither applies to the triple (^i,//2)/^3) = 
(13/46,13/46,10/23). 

6. Proof of Theorem 11.21 

We will now prove Theorem 11.21 concerning ^3 on integers congruent to a fixed integer a =1= 0, 
modulo q, on average over q ^ Q. We start by elementary reductions. 

In addition to the sums S{M;q,a) and S^M) which are defined in (j4.9p and (j4.10p . we also 
consider 

S\M,q) = 2 S S ^i("^i)^2(m2)y3("i3). 

(mim2m3,ij) = l 

Then, for a prime q satisfying (j4.ip and a triple M satisfying ()4.1ip . we have 

1 1 / X 100 ^ 

-S{M) = —-S*iM;q)+0^ 

Q nQ) 
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(compare with (j4.2p ). Using the reductions of ^ (in particular Lemma l4.2p and Theorem ll.il we 
see that Theorem 11.21 follows from the (equivalent) estimates 



2 \s{M;q,a)--S{M) «xC-^, (6.1) 



q prime, q\a 



y \s{M;q,a) ^S*(M,q) « xC'^ (6.2) 

q prime, q\a 

are valid for every ^4 > and i? > 0, every triple M (subject to ()4.1ip . ()4.14p and (14. 5p ). and all 
Q in a range 

for some a > 0, where the implied constant may depend only on (a, A, B) (it would even be enough 
to do it for each A with B depending on A). 

We will establish these bounds in two steps: another individual estimate for each g, which follows 
from the previous sections, and a final bound on average for which we use Kloostermania [3j. 

6.1. Reduction to Kloostermania. The first estimate is given by: 

Proposition 6.1 (Individual bound). With notation as above, for M = (Mi,M2,M3) satisfying 
Ii4.11\ ) and fi4.14\ ), for every B > 0, every rj > and a > and every prime q such that x^'^''^^^°' ^ 
q ^ x^/^'^^" and 

gf a.-1+r? ^ M3 ^ q-'^x^-l or M3 ^ q^ x'^^'^ , 
we have 

S{M;q,a) = -S{M) + 0{q-^x^-''^), (6.3) 

for some r]i > depending only on r], where the implied constant depends only on {r],a,B). 

Proof. This is an immediate consequence of (|5.12p and (|5.13p . D 

Our second estimate is on average over q; we will obtain stronger bounds, and we do not require 
q to be restricted to primes, but on the other hand, we now need to fix a. 

Proposition 6.2 (Average bound). Let a ^ be a fixed integer. For every r/ > there exists 
Tji > 0, depending only on rj, such that for every M as above satisfying 
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and for every Q such that 



we have 



X23 ^ M3 ^ M2 ^ Ml, (6.4) 

Q ^ x-'>mm{xM^^,x-^2M^,x^M^}, (6.5) 

y |5(M;g,a)-^5*(M,g) « x'-^^ (6.6) 

(q.a) = l 

where the implied constant depends only on [a,B,rj). 

Before giving the proof, we combine these two results: 

Proof of (j6.ip and (|6.2p . Summing (|6.3p over all primes q ^ Q, we obtain (|6.ip when 

^12/23--a ^ g ^ ^9/17-a ^g_7) 

for some fixed a > and 
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for some fixed 77 > 0. 

Fixing a > and r] = a, assuming that (j6.7p holds, it is therefore enough to show that (j6.2p 
liolds when 

We claim that under these assumptions, if a is small enough. Proposition 16.21 can be applied for 
the value of the parameter 77 = a/2. We then derive (16. 6p by Proposition 16.21 for some r/i > 0, and 
this is stronger than (|6.2p . 

To check the claim, note first that the condition (16. 4p is clear from the assumptions ()6.7p and 
if Q is small enough. Moreover 



- since M3 ^ Q^ x^'^^"' and Q ^ x^ , we have M'^Q ^ rj.'i--'i-i^^+a ^ x^^'^ for a small enough; 

- since M3 ^ Q^'^x"^^" and Q ^ x^f^", we have Q ^ x^^^'^M^ , and also Q ^ x^^'^M^ . 
This means that (j6.5p is also valid, as claimed. D 

7. Proof of Proposition 16.21 

We denote by T,[Q,M,a) on the left-hand side of ()6.6p . Denoting further by Cg the sign of the 
difference 

when ((7, a) = 1, and putting Cg = when a is not coprime to g, we can write 

S(Q, M, a) = So(Q, M, a) - Si(Q, M, a), 

where 

So(Q,M,a) = 2 c,5(M;(7,a), Si(Q,M,a) = ^ ^S*(M;g). (7.1) 

7.1. Evaluation of T,i[Q,M,a). In this section we obtain an asymptotic formula for Si. 

Lemma 7.1. With notation and assumptions as above, for any complex numbers cjq with \aq\ ^ 1, 
we have 

where Vi are the functions appearing in the definition of S{M;q,a). 

In view of the definition (and the fact that Mi ^ M2 ^ M3), this follows from the following 
lemma, which we state in slightly greater generality for later use: 



Lemma 7.2. Let V = Vi for some 1 ^ i ^ ^ as in (|4.6p . Then for any integer u ^ 1 and any 
integer q ^ 1, we have 



2 V.iumi) = ^^^^Vi{0) + 0{d{q)C' 



{mi,q) = l 

Proof If we write W{t) = Vi{tu) for t e M, we see that W{t) = for |t| ^ 2Mi/u and that W{t) = 
{l/u)Vi{t/u). We then apply the Mobius inversion formula, the Poisson formula (Lemma 12.1 
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and (jMD (with z^ = 2) to get 

= V n(H)Vw(mA= V '- / .., ; 



2 V.-Xum,)= 2 M^)2m-,)= 2 ^2V-(" 



(»ni,(j) = l t^k d\mi <i\i 

d|9 |n|>l 

d!S2Mj/u 

and the lemma follows after summing over n and d. D 

7.2. Application of Kloostermania. The treatment of So(Q, iVf, a) is more intricate. Obviously 
the problem of proving (16. 6p essentially deals with the average distribution of the convolution of 
two (or three) arithmetic functions in arithmetic progressions. Thirty years ago, this problem was 
considered in a series of papers by Bombieri, Fouvry, Priedlander and Iwaniec (see in particular 
[SI m [ll [2] ) with the purpose of improving the exponent 1/2 in the classical Bombieri- Vinogradov 
Theorem concerning the distribution of primes in arithmetic progressions (see [111 Theorem 17.1] 
for instance). 

These investigations resulted in several variants of the Bombieri- Vinogradov Theorem, with 
well-factorable coefficients in the averaging and with exponents of distribution greater than 1/2, 
culminating with the exponent 4/7 ([U Theorem 10]). The crucial ingredient was the use of the 
so-called Kloostermania, i.e., estimates for sums of Kloosterman sums arising from the Kuznetsov 
formula and from the spectral theory of modular forms on congruence subgroups, which was devel- 
oped in the seminal work of Deshouillers and Iwaniec [3j . 

Among the currently known results, the following estimate is well suited to our problem: 

Proposition 7.3 (Bombieri-Friedlander-Iwaniec). Let a =^ be an integer. Let f be aC^ complex- 
valued function defined on R with \f\ « 1. For every r] > there exists r]i > 0, depending only on 
rj, such that for every sequences {jq), {5r) and (/3„) of complex numbers of modulus at most 1 and 
for every parameters 

X, M, N,Q,R^1 

such that QR < x, MN = x and 

x^-"^ > M> x'^ma^{Q,x-^QR'^,Q^R,x-^Q^R^}, (7.2) 

we have 

S ll^H 2 2 /5„/(m)--l-^ 2 S f3nfim))=0{x'-^Hl+ sup |/'(t)|); 

(gr,a) — 1 mn^a mod qr {mn,qr) — l 

where the implied constant depends only on rj, a and sup^ 1/(^1 • 

Proof. This follows very easily from [U Theorem 5], which is the case / = 1, after summation by 
parts; one should just notice that the argument in [H p. 235, 236] applies equally well when a-m = 1 
for ?7z in a sub-interval / c [M, 2M] and am = for m ~ M and m ^ L. D 

In order to apply this proposition we need to transform T,o{Q,M,a). For this purpose, we use 
a trick already present in [51 p. 75] (for instance), which consists in rewriting a congruence to a 
different modulus: the congruence 

mim2m^ = a mod q 
which appears in our sum S{M;q,a) (see (j4.9p ) is reinterpreted as 

qr = —a mod mim2. (7.3) 
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A technical point is that we must preserve the coprimahty condition {mim2,a) = 1. To avoid 
comphcation, we begin with the case a = 1, where this technical issue does not arise, and postpone 
a short discussion of the general case to Section 17.31 

For a = 1, we therefore write 

'qr + 1\ 
~mim2' 



So(g,M,l)=2 2^i("^im(m2) 2S ^''^3(^). (7.4) 



qr = — 1 mod m-^m2 



By (I32D (with u =1) and (|iTT]) . we have 

y3(^.y3(^!_)+o(x-/:-), 

\mim2'' Vmi?7i2' 

and hence 

So(Q,M,l) = 2 2Vi(mi)F2(m2) ^ S c.Fsf^^) + Ofi (/:'''+'). (7.5) 



■.17111712'' 
mi 1712 q~Q,r 

qr^—l mod m]^r7i2 

This expression is close to the desired shape, but we must separate the variables nii, m2, q and 
r before we can apply Proposition 17.31 We use the Mellin transform for this purpose. 
First, since V3 is supported in [M^jlM^], the variable r satisfies 

R « r « R where R = MiM2M3Q~^ . (7.6) 

We have 

^3(6 = 7^ f F3{s)r'ds, (7.7) 

for any fixed real number a, where 

is the Mellin transform of V3. This is an entire function of s e C which satisfies 

Fs{a + it)«k,.\t\-''M^C'''', (7.8) 

for all A; ^ 1, all o" e M and \t\ ^ 1 (as follows by repeated integrations by parts). 
Let z^ > be a small parameter to be chosen later, and let 



Then, inserting (17. 7p into (17. Sp and applying (17. Sp for k large enough depending on u, we deduce 
that 

1 r'^ 

So(g,M,l) = — F3(it)2 Y^{Vi{m,)m\')iV2{m2)m^) 

•^^^T YTll '1712 

gr = — 1 mod m-^m2 

where the implied constant depends on v and B. 
For each t, we will apply Proposition 17.31 with 

iQ,R,N,M) ^ {M2,Mi,Q,R), 
lg = V2{q)q'\ 5r = Vi{ry\ /3„ = c„n-^*, m = r, f{m) = F3{it)m-'\ 
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To do this, we must check that the conditions (j7.2p are satisfied for these parameters. For a 
given r? > 0, using (j7.6p . these conditions translate to 

x^"'' ^ MiMsMsQ"^ ^ 2;''max{M2,x"^M2Mi^M|Mi,x"2M|Mi^}. 

By the assumption (j4.1ip and the inequaUty Q > x^^'^^^°, we see that these inequaUties hold 
as soon as we have 

Q ^ x"^''min{xM2"\x^Mi"^M2"\xMj"^M2"^,x^Mf'^M2"3}. (7.9) 

From M1M2M3 ^ X and Mi ^ M2 ^ M3, we know that Mi ^ (x/Ms)^), and from this we 
obtain 

M2 ^ M3, 

MfM2 ^ Mf(x/M3) ^ (x/M3)t(x/M3) = xl M^ , 
Mim| ^ Mf (x/M3)^ ^ (x/M3)3(x/M3)5 = xtM3"^ 

Mi^M| ^ Mi(x/M3)3 ^ (x/M3)5(x/M3)3 = x^M^^. 

Hence (j7.9p is satisfied as soon as we have 

1 ii 1 3 j^ 7 
Q « x"^''min{xM3"^x"2M3^x4M3^x"2M3''}, 

which simplifies into 

Q « x"2''min{xM3"\x"5M32,x3M3^}, (7.10) 

since we have M3 > x^L » . 

This holds by assumption in the setting of Proposition l6.2t with ry replaced by r//2. After applying 
Proposition 17.31 (noting that |/(r)| ^ |F3(it)| « 1 and sup^^^ l/'C'^)! « T) we derive 



1 f*'^ 
So(Q,M,l)^- F3(^t)2 2 



(Fi (mi)m*/) • (F2 (m2)?n.2*) 



w(mim2) 

mi m2 '^ ^ ' 



2 S (c,r'*)-r-^*di + o(^'-''^+''^) 



{ijr,mim2) = l 



where 771 > depends on ij. 

Using the Mellin inversion formula again, we then deduce 



So(Q,M,l)=2 2^1(^1)^2(^2) 2 2 ^^Vs(^^)+0{x'-^^^''^^ 

{qr,mi 7712) — ! 



^^ ip(mim2) \m1m2 

mi 1712 q~Q,r r \ J- ^/ 

Next from Lemma 17.21 we get 

^ \mi7n2'' q 

{r,m-^ m2 ) — 1 

and hence finally 



So(Q,M,l)=2 2 ^1 ("^1)^2(^2) 2 ^V3{0) + O{x'-''^+'n + O{QC 



2B+2^ 



mi m2 9~Q 

(<j,mj^m2) = l 



2 2 ^1 ("^1)^2(^2) 2 ^y3(0) + O(xi-''i+2'^), (7.11) 



mi m2 q~Q 

(q,mim2) = l 
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(if we assume i]i < 1/4, which we can certainly do). 

We are now almost done, but before performing the last steps, we will generalize this formula to 
an arbitrary integer a =1= 0. The reader may skip the next section in a first reading. 

7.3. The case of general a. We will generalize (jT.lip in this section to the sum So((5, M, a) for 
a non-zero fixed integer o. 

For an arbitrary arithmetic function /(m-i, 7712) with bounded support, we have the decomposition 

2I]-/'("^i'"^2) =2 2 2 2 /("^i'"^2) 

mi m2 S\a 5^5iS2 ^il^i *2l»"2 

(put (5i = (a, mi), 62 = {a/61, 1712)- We apply this formula to 

f{mi,m2)= VV CqVs(— — -). 
q~Q^ \mim2/ 

qr^ — a mod 7n-\^m2 

Starting from the analogue of ()7.4p for an arbitrary a, we define a' = a/ 5, m\ = mi/6i, m'2 = 
m2/52 and r' = r/5 and split the congruence ()7.3p into Oa(l) sums corresponding to the congruences 
qr' = a' mod m'^m^, where now we have {m'-^m^^a!) = 1 (recall also that Cg = when a and q are 
not coprime). Hence proceeding as before, the formula ()7.1ip generalizes to 

So(Q,M,a)=2 2 2 Vi{5im'^) ^ V^i^m'^) ^ ^V^3(0) 

6\a 5^8182 (m;,a/5i)-l (m^,a/5)-l ^^Q ^ 

{q,m'mL)^l 

+ 0{x^-i-'+^'') (7.12) 

for any fixed integer a =1= 0. When a = 1, this formula becomes simply (|7.1ip . We thus can continue 
with it in the general case. 

7.4. End of the proof. In (17.12p . we now exchange the order of the sums, and apply Lemma 17.21 

again to deal with the sums over m'^ (coprime with aq/di) and 1712 (coprime with aq/6). By the 

assumption ()4.1ip and the bound Mi ^ M2 ^ M^ ^ x23, the variables Mi and M2 are not too 

small: we have 

a;/:'^(i) 1 

M2 ^ Ml ^ ^ X25. (7.13) 



M2M3 
Therefore we have 

So(Q,M,a)^yi(0)y2(0)F3(0)2^2 2 (4^ " t) ( 



y^(K^)g) 1 

{a/6)q $2 



0(^l-r,i+2r.^ 



provided that (say) rji ^ 1/1000. The sum over q is restricted to moduli coprime with a, and hence 
writing a = (^i(52'53, we find that the main term of the above expression is 



yi(o)V2(o)F3(o)2^-(^)'-2 2S 



^ ip{62ds)ip{63) 
q V^y a"^ j-' f-' 62S3 



Now, an elementary computation gives 



a=5\S2^'j, d\a 5\d 
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and therefore we get finally 

So(Q,M,a) = i>i(0)f>2(0)V3(0) V ^.(^Y + 0{x'-^^+'n- (7-14) 

Now gather (j7.ip . (j7.14p and Lemma l7.1i The main terms disappear, and therefore 

S(Q,M,a) = 0(x^-''^+2.)^ 

by (I7.13p . provided that (j7.10p is satisfied. Now picking u small enough, we obtain Proposition 16. 2^ 
which completes the proof of Theorem 11.21 
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